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Abstract 

It is well-known that the action of a quantum channel on a state can 
be represented, using an auxiliary space, as the partial trace of an associ- 
ated bipartite state. Recently, it was observed that for the bipartite state 
associated with the optimal average input of the channel, the entanglement 
of formation is simply the entropy of the reduced density matrix minus the 
Holevo capacity. It is natural to ask if every bipartite state can be associated 
with some channel in this way. We show that the answer is negative. 

PACS number 03.67; MSC classification 82P68. 

1 Background 

Recently, Matsumoto, Shimono and Winter (MSW) [I] pointed out an important 
connection between the channel capacity and of entanglement of formation, which 
allows one to draw some conclusion about the additivity of the latter from that of 
the former. There has also been speculation that the additivity of channel capacity 
and of entanglement of formation, are equivalent. A connection between additivity 
of entanglement of formation and multiplicativity of the p-norm measure of purity 
has also been given by Audenaert and Braunstein pQ. 

*Work partially supported by the U.S. National Science Foundation under Grant number 
DMS-03-14228. 
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In view of this it is natural to ask if every bipartite state pab can be associated 
with a channel in the sense of MSW. In particular is its reduced density matrix, 
Pa, the optimal average output of a channel whose capacity is related to the en- 
tanglement of formation of pab as described in We will give a more precise 
formulation of this statement and show that the answer is negative. 

Recall that a state is represented by a density matrix p, i.e., a positive semi- 
definite operator with Trp = 1. The von Neumann entropy of p is S(p) = 
— Trplogp. By an ensemble £ = {iii, p^ we means a set of density matrices, 
Pi and associated probabilities 7Tj. By a channel $ we mean a completely positive, 
trace-preserving (CPT) map. The Holevo capacity of the map $ is 

C Ho iv($) = sup {S[9{p)\ -^iSMPi)]} (1) 

i 

where the supremum is taken over all ensembles £ = {iii,Pi} and p = J2i n iPi- 
The optimal average input is the state p opt = J2i % iPi associated with the ensemble 
which attains the supremum in (0). The optimal average output is then $(p opt ). 

The key to the MSW construction is the following result of Stinespring jTj, 
which was subsequently used by Lindblad j3j in his work on relative entropy. 

Theorem 1 Given a CPT map $ on B(7i) , one can find an auxiliary space H-b, 
a density matrix v% and a unitary map Uab on 1~Ca ^'Hb such that 

= Tv B [tf AB p®is B U AB ] (2) 

where Tr# denotes the partial trace and we have identified 7i with H-a- 

Although we are interested in the case in which p is a density matrix, the 
representation is valid for all operators in B(TC). When = ^2 k A k pAk, it is 
easy to construct a representation of the form (j2J), as discussed in section III.D of jU]. 
In fact, U ab p®pbUab is the block matrix which has the form Yljk AjpA k <8> 

Given a bipartite state 'Jab on 'Ha®'Hb, its entanglement of formation satisfies 

EoF(7 ab) = inf j ^ ir k S (Tr^) : {7r fe 7 fc } ensemble with j AB = ^^klk^- (3) 

k k 

Although it is customary to define the EoF using ensembles for which all 7^ are 
pure states, there is no loss of generality in allowing arbitrary states. 

Theorem 2 (Matsumoto, Shimono and Winter) Let $ be a CPT map with a rep- 
resentation H-Bj^b, Uab a s in Theorem^ The Holevo capacity 0/$ satisfies 

C H oiv($) = sup {s(Tt B 7ab) - EoF( 7AB ) : lAB = U AB p <g> u B U AB ] (4) 

where p is a density matrix on 7i = H,a- Moreover, the state jab which attains 
this supremum satisfies TybJab = $(p op t) where p opt is the optimal input of 
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It follows immediately that for the state ^ab 

EoF(7 AB ) = S[$( Popb )] - C Ho iv($). (5) 
It is thus natural to ask the following 

Question 3 Given a bipartite state ^ab on 7~La ® Wb, is there a CPT map $ on 
B(TCa) such that Tr bIab is the optimal average output state o/$ and 

EoF( 7ylB ) = S(Tt b1a b) ~ C Ho iv($)? (6) 

We will show that the answer to this question is negative. 

Our counter-example is based on a result in [3] and [§| which comes from the 
fact that when p = Y2 k ^kPk 

S(p) -^2^kS{p k ) = ^2^ k H{p k ,p) (7) 

k k 

where the relative entropy is defined as 

H(u, p) = Tr u) [logo; — logp] . (8) 

Theorem 4 Let $ be a CPT map with optimal average input p opt . Then 

C Holv ($) = mvH[$(u),$( Papb )). (9) 

It follows as an immediate corollary, that if S = {ir k ,p k } is any optimal ensemble 
for the channel <3>, then H[$( Pk ), <E>(p opt )] = Ch i v (^ > ) is independent of k, i.e., the 
optimal average output is "equi- distant" in the sense of relative entropy from all 
outputs $(p/c) in the ensemble. 

2 Counter-example 

An affirmative answer to Question |3] above would imply that if the ensemble 
{>fc, \i>k){i*k\} is optimal for EoF^ab), then {n h Tr B \i>k) (tp k \} would be an op- 
timal output ensemble for the corresponding map $. It would then follow from the 
equi-distance corollary to Theorem |H] that 

H{uJk,lA) = -S{LU k ) - TlA^k^Og-fA = C. (10) 

where uo k = Tr^l^A:) ("0fc| an d C is a constant which is independent of k. (In fact, C 
is the Holevo capacity of $ if such a channel exists.) We will present an example 
of a bipartite qubit state which does not satisfy (JTUJ). 
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It may be that counter-examples to (jlOj) can already be found in the literature 
on entanglement. However, we will take advantage of a result of Wootters JU] to 
construct a rather simple qubit counter-example which does not require extensive 
numerical computation. In JU], Wootters obtained an explicit formula for the 
EoF of a bipartite qubit state using a quantity called the concurrence. Moreover, 
he showed that the EoF could be achieved using an ensemble of at most four pure 
states | , 0fc)('0fc|, for which S(TiB\4'k){'^k\) = EoF(7ab)- Thus, for such an ensemble, 
flTUj) holds if and only if 

Tr A [(Tr B \iP k )(tP k \)\og lA ] (11) 

is independent of k. We can assume without loss of generality that ja is diagonal 
with eigenvalues |(l±x). Then ^01^7^ depends only on the diagonal elements 
of uj which can be written as ~(1 ± d). In fact, 

Trculog 7A = i^log^ + i^log^ (12) 
= log2-i[log(l-x 2 ) + dlogi±f] 

which depends linearly on d for fixed x 7^ 0. Thus, when ja 7^ |/, fill}) is inde- 
pendent of k if and only if all u>k = Tr^e | (^fcl have the same diagonal elements. 
However, we also know that S(uOk) = EoF(7ab) is independent of k, which im- 
plies that all tjj k have the same eigenvalues. Thus, all the reduced density matrices 

e~ i6k t 1 d) some fi xe d t. It is not hard 
to find an example for which this does not hold. 

Let {fa) = i(|00) + |11)) and |/3 3 ) = (a z ® I)\/3 ) = ^(|00) - |11)) be the 
indicated maximally entangled Bell states, and 

Iab = !l/?o>(A)| + UfoHfol + ||oi)(oi| + i|10)(10|. (13) 

The reduced density matrix is 7^ = Trg 7 = |(J + jqO~ z ) 7^ \l- One can show that 
the optimal EoF decomposition of (fT3J) has the form jab = Yl\=i 7r &|V'fc)(V , fc| with 
l^i) = «o|/?o)+«3|/?3) so that cut = Tib (\^i)(ipi\) is diagonal in the basis |0), |1) (i.e, 
t = in the matrix above). However, the remaining ipk are superpositions which 
contain Bell states \f3k) and the product states |01), 1 10) in a form which necessarily 
yields a reduced density matrix LOf. which is not diagonal. By the discussion above, 
this implies a negative answer to Question El 

To actually find the entanglement of formation and optimal decomposition of 
'Jab j let 

7 = ||A,)(ft| + i|/%>(A,| + j|10><10| + A|01>(01| (14) 
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be the density matrix with all spins flipped. The concurrence \x can be expressed 
in terms of the eigenvalues of (\/7 7 \/7~) 1//2 - Following Wootters JUl, one finds 
u = ^- ^- i- i = ^Let 

r 8 16 8 8 16" 

/ l ( x ) = _l±£logl±2-i=2 1og^. (15) 

Then, proceeding as described in ^Uj, one finds 

Vo¥{ lAB ) = Mv 7 !"/" 2 ) = ^(4F) ~ °- 1689 < °- 9745 ~ h (fe) = S(7a). 
The optimal ensemble has weights 

TTi = 0.1527, 7T 2 = 7T 3 = vr 4 = 0.2824 
associated with the projections for the following pure states 
|V>i) = 0.8101 \(3 ) + 0.5863|/3 3 > 

|^ 2 ) = — 0.7870|/3 > + 0.1087|/3 3 > + 0.5432|01) + 0.2716|10> 

\fo) = 0.7870|/? > - 0.1087|/3 3 ) + 0.5432e m/3 |01) + 0.2716e~ i7r/3 |10) 

|^ 4 ) = -0.7870|A)) + 0.1087|/3 3 ) - 0.5432e~ m/3 |01) - 0.2716e i7r/3 |10) 

One can easily verify that the diagonal elements of U\ = Tib are n °t 

equal to those of uj k = Tr s \ip k )(il} k \ for = 2,3,4. One can also compute the 
reduced density matrices u k and see that u\ is diagonal in the basis |0), |1), but 
the others are not. Alternatively, one can observe that if a reduced density matrix 
is diagonal in the basis |0), |1), then any purification must have the form 

|*) = a|O)®|^i) + 6|l)<8)|0 2 ). (16) 

with \4>i), |02) orthogonal. By rewriting 

= -0.4796 |00> — 0.6333 |11) + . 5432 |01) + . 2716 |10) 

= -|0) ® (0.4796 |0) - .5432 |1)) + |1) ® (.2716 |0) - 0.6333 |1)), 

one sees that tp2 does not have the form (|T6*j) with orthogonal \4>k)- The actual 

reduced density matrices have the form ^ = J [J + ^a z ] = (™™ , 

/ 0.5251 e^0.4743\ , 
Wfc = I e -w»o.4743 0.4749 J 2 = 7r ' 3 = 3 ' 04 = ~~ 3 • 
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3 Remarks on representations 



In the canonical method of constructing a representation of the form (|2|L the refer- 
ence state vb is pure and ds the dimension of Hb is equal to the number of Kraus 
operators. Then the lifted state jab = UabP ® v bU\ b for which $(p) = Tr bIab 
has rank at most d = dA, the dimension of the original Hilbert space. This is 
clearly a very restricted class of bipartite states. Moreover, generically, d B > d 
since many maps require the maximum number d 2 of Kraus operators. Thus the 
canonical representation yields only bipartite states which are far more singular 
than typical states. 

Some maps $(p) can be represented in the form (J2J) using a mixed reference 
state vb- Indeed, given a mixed bipartite state vb and unitary operator Uab, © 
can be used to define a channel $. Unfortunately, relatively little is known about 
such mixed state representations. It has been suggested that one might be able to 
represent a channel $ in the form (J2J) using a space of dimension dg = d if mixed 
states are used. However, this is known not to be true in general |Hl lllj. 

Now suppose that a qubit channel $ can be represented (possibly using a mixed 
reference state vb) in the form (J2J) using an auxiliary qubit space TCb so that ds = 2. 
Then the argument given before (fTTJl can be used to show that for the optimal input 
distribution {ir k p k } 

Tr$(p fe )log$( Popt ) (17) 

must be independent of k. One can easily check that the 3-state examples given in 
[2] do not have this property. Most non-unital qubit maps for which the translation 
of the image of the Bloch sphere lacks symmetry will also violate ([17)1 . This implies 
that such channels require an auxiliary space with ds > 2. One expects ds = 4, 
consistent with the fact that such maps also require 4 Kraus operators. This gives 
another, somewhat indirect, proof that some CPT maps require an auxiliary space 
with ds > d. 

It would be of some interest to characterize the maps which admit mixed state 
representations with ds = d, as well as the bipartite states corresponding to the 
optimal average output. 

Acknowledgment: It is a pleasure to thank Professor Christopher King for stim- 
ulating and helpful discussions. 
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